A Certified Implementation of ML with Structural Polymorphism
نویسنده
چکیده
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. We implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion. Along with type soundness of evaluation, soundness and principality of type inference are also proved.
منابع مشابه
A Certified Interpreter for ML with Structural Polymorphism
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. I implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion....
متن کاملA certified implementation of ML with structural polymorphism and recursive types
The type system of Objective Caml has many unique features, which make ensuring the correctness of its implementation difficult. One of these features is structurally polymorphic types, such as polymorphic object and variant types, which have the extra specificity of allowing recursion. We implemented in Coq a certified interpreter for Core ML extended with structural polymorphism and recursion...
متن کاملPresenting a model for optimized selection of certified public accountants based on compliance with code of ethics for professional accountants with personality trait approach
Abstract Personality is one of the ways to illustrate human’s characteristics which is usually related to some stable features and other hand Many research evidence regarding big five personal traits have been extended during the years. Current research presents a practical model for optimized selection of certified public accountants based on their personal traits. This study is of causal and ...
متن کاملThe Comparison of the Point-of-Care Serum Procalcitonin Assay Method with the BRAHMS Certified Method
Background and Aims: As a method for the diagnosis and management of sepsis, the serum procalcitonin assay is routinely used, especially in the emergency department (ED) and intensive care units (ICU). Procalcitonin has reasonable diagnostic accuracy for bacteremia in hospitalized patients of all age groups with suspected infection or sepsis. This study aimed to compare the Getein Biotech proca...
متن کاملInvestigating Problems and Obstacles of the Risk-Based Auditing in Iran and Prioritizing them
In this study, we investigate the problems and obstacles of implementing the risk-based auditing in Iran. We set four hypotheses and used questionnaire containing 45 questions to collect the required data. The questionnaires were distributed between Iranian certified public accountants who were partners or directors of audit firms and audit organizations member of Iranian certified public accou...
متن کامل